This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the apphcant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 
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ENCRYPTION APPARATUS 
STARTS PROCESSING 



FIG.5 
8101 



RECEIVES PUBLIC-KEY POLYNOMIAL h, 
FROM EXTERNAL DEVICE 



GENERATES RANDOM NUMBER s | 



GENERATES FUNCTIONAL VALUE G(s) 



SI 02 
SI 03 
SI 04 



GENERATES RANDOM-NUMBER VALUE u 
AND SHARED-KEY K, FROM G(s) 



SI 05 



DECRYPTION APPARATUS 
STARTS PROCESSING 



GENERATES FIRST CIPHER 
TEXT C I 



FIRST CIPHER 
TEXTcl 

? 



S151 



RECEIVES SECRET-KEY POLYNOMIAL 
f AND PUBLIC-KEY POLYNOMIAL h, 
FROM EXTERNAL DEVICE 



SI 06 



S152 



GENERATES DECRYPTION RANDOM 
NUMBER s', FROM FIRST CIPHER TEXT CI 



S153 



GENERATES FUNCTIONAL VALUE G(s')| 



SI 54 



GENERATES RANDOM NUMBER VALUE u' 
AND SHARED KEY K', FROM G(s') 



SI 55 



GENERATES FIRST RE-CIPHER TEXT 
CI '=E(SP',r',h) 



SI 07 



GENERATES SHARED-KEY CIPHER TEXT 

Ci=Sym(mi,K), FROM PLAINTEXT mi 




SHARED-KEY CI PHER TEXT Ci 



YES ^ S157 

OUTPUTS SHARED KEY K' ] 



SI 08 



SI 58 



GENERATES DECRYPTED TEXT 
mi=Sym(Ci,K'), FROM SHARED-KEY 
CIPHER TEXT Ci 



( END ) 5/20 ( END :> 
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CC LU 



( 



ENCRYPTION APPARATUS 
STARTS PROCESSING 



RECEIVES PUBLIC-KEY POLYNOMIAL h, 
FROM EXTERNAL DEVICE 



FIG.15 

^S201 

.S202 



GENERATES RANDOM NUMBER s I 
L^S203 



GENERATES FUNCTIONAL VALUE G(s)| 



GENERATES VERIFICATION VALUE a 
AND SHARED KEY K, FROM G(s) 



S204 



S205 



GENERATES FIRST CIPHER TEXT CI | 



GENERATES FUNCTIONAL 
VALUE H(a.C1 ) 



S206 



c 



GENERATES SECOND CIPHER TEXT C2 1 



DECRYPTION APPARATUS 
STARTS PROCESSING 



S251 



RECEIVES SHARED-KEY POLYNOMIAL f , 
FROM EXTERNAL DEVICE 



S207 



S208 



S2S3v 
S254v 

S255 
S256 



C1,C2 



S252 



GENERATES DECRYPTION 
VERIFICATION VALUE a', 
FROM FIRS T CIPHER TEXT CI 



GENERATES FUNCTIONAL VALUE H(a',C1 ) 



GENERATES DECRYPTION RANDOM NUMBER s'| 



GENERATES FUNCTIONAL VALUE G(s')] 



GENERATES VERIFICATION VALUE a" 
AND SHARED KEY K', FROM G(s') 



S209 



GENERATES SHARED-KEY CIPHER TEXT 
Ci=Sym(mi,K), FROM PLAINTEXT mi 




S258 



Ci 

7" 



OUTPUTS SHARED KEY K' | 



S210 



S259 



GENERATES DECRYPTED TEXT 
mi=Sym(Ci,K'), FROM SHARED-KEY 
CIPHER TEXT Ci 



( END ^ 
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( END :> 
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